/*
Date:20210709 8:55PM
key:1.先用投票算法找的众数
    2.再遍历一次，看众数对应个数是不是大于size/2。
*/
class Solution {
public:
    int majorityElement(vector<int>& nums) 
    {
        int a,b=0;
        for(int g:nums)
        {
            if(b==0){a=g;}
            if(g==a){b++;}
            else{b--;}
        }
        b--;
        for(int g:nums)
        {
            if(g==a){b++;}
        }
        if(b<=nums.size()/2)
        {
            return -1;
        }
        else{
            return a;
        }
        
    }
};